import java.util.Arrays;

public class Test4 {
    public static void main(String[] args) {
        int n = 20000;
        boolean prime[] = new boolean[n + 1];
        Arrays.fill(prime, true);
        prime[0] = false; // 0不是素数
        prime[1] = false; // 1不是素数

        for (int p = 2; p * p <= n; p++) {
            // 如果prime[p]为true，那么p是一个素数
            if (prime[p]) {
                // 标记p的所有倍数为非素数
                for (int i = p * p; i <= n; i += p)
                    prime[i] = false;
            }
        }
        int count = 0;
        for (int p = 2; p <= n; p++) {
            if (prime[p]) {
                System.out.print(p + " ");
                count++;
                if (count % 5 == 0) {
                    System.out.println();
                }
            }
        }
    }
}
